A* algorithm

A*（A-star, エースター）探索アルゴリズムは、グラフ探索アルゴリズムの一つ。 最良優先探索を拡張したZ*に、さらにf値として「現時点までの距離」gと「ゴールまでの推定値」hの和を採用したもの。h は ヒューリスティック関数と呼ばれる。